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Amendments to the Claims; M, mifMm ms^ >jmim 

This listioig of claims will replace all prior versions, and listings, of claims in the 
application: 

5 Listing of r:ifliwsg 

ClauQ 1 (Currently Amended): A method for motion estimation in video compression, 
the method comprising: 

selecting a plurality of search locations within a single resolutioned search 
window; 

generating a match-value for each search location indicating how closely 

each search location matches a reference block; 
generating a plurality of level-values based on first dispositional 

relationships of the search locations and the relative magnitudes of the 
match-values; 

generating a preliminaxy motion vector based on the level-values; 
generating a plurality of candidate results based on second dispositional 

relationships of the search locations and the relative magnitudes of the 
match-values; and 
generating a final motion vector by altering the preliminary motion vector 
according to the candidate xesults as indicated by a predetermined set 
of formulas. 

Claim 2 (Original): The method of claim 1 wherein the search locations are selected 
according to a predetermined table comprising a first column, a second column, 
25 and a plurality of rows, each row in the table specifying a unique search location. 

Claim 3 (Original): The method of claim 2 wherein the table is an orthogonal table 
generatedusingthe statistical model x = iCzH-/H- ^ + C + Z> + -rl xB-^A + 5 x 
C + e where e is an error factor, and is an average of B, Q D, AB, AC, and 
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BC, the orthogonal table having coJumns A, B, and D,. 

Claitn 4 (Original): The method of claim 3 wherein the column A equals the most 
5 significant bit of an X coordinate in the search window, the column B equals the 

second most significant bit of the X coordinate in the search window, the column 
C equals the most significant bit of a Y coordinate in the search window, the 
column D equals the second most significant bit of the Y coordinate in the search 
window. 

10 

Claim 5 (Original): The method of claim 2 wherein generating the candidate results 
comprises separately summing the match-values of the search locations having a 
third value in the first column and the third value in the second column, having the 
third value in the first column and a fourth value in the second column, having the 
15 fourth value in titie first column and the third value in the second column, and 
having the fourth value in the first colirnm and the fourth value in the second 
column, and selecting the smallest sum as the candidate result. 

Claim 6 (Original): Ihe method of claim 2 wherein the level-values comprise, for 
20 . each colmnn in the predetermined table, a first level-value being a sum of the 
match-values of the search locations having a first value in that column, a second 
level-value being a stun of the match-values of the search locations having a 
second value in that column^ and a third level-value being the absolute difTez^ce 
between the first level-value and the second level-value. 

25 

Claim 7 (Original): The method of claim 6 wherein the preliminary motion vector 

comprises a plurality of bits representing an X coordinate within the search 

window and a plurality of bits rcpreswiting a Y coordinate within the search 

window, the most sigtiificant bit of the X coordinate of the preliminary motion 

30 vector is the first value if the first level-value of the first colunnji is less than the 

second level-value of the first colunm and the most significant bit of the X 

coordinate of the preliminary motion vector is the second value if the first 
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level-value of the first colixnm is not less than the second level- value of the fust 
coliurm, the Y coordinate of the preliminary motion vector is the first value if the 
first level-value of the second column is less than the second level-value of the 
5 second column and the most significant bit of the Y coordinate of the preliminary 

motion vector is the second value if the first level- value of the second column is 
not less than the second level-value of the second column. 

Claim 8 (Original): The method of claim 6 wherein the final motion vector comprises 
10 a plurality of bits representing an X coordinate within the search window and a 

plurality of bits representing a Y coordinate within the search window, the 
candidate rcsult$ beixig used to generate the most significant bit of the X 
coordinate of the fiboal motion vector when indicated by the prcdeterraijtxed set of 
formulas and the candidate results being used to generate the most significant bit 
1 5 of the Y coordinate of the final motion vector when indicated by the predetermined 

set of fojzQulas. 

Claim 9 (Original): The method of claim 1 wherein generating the match-values 
comprises calculating the sum of the absolute dijQTerences in brightness betwem 
20 each pixel in the reference block and a corresponding pixel in the search location 
to generate the match-value for that search location* 

Claim 10 (Currently Amended): A device jfor motion estimation in video conqiression) 

the device comprising: 

25 a control circuit for executing computer code; and 

a memory comprrising: 

computer code that determines a plurality of search locations within a 

■single resolutiotied search window; 

computer code that compares a reference block with each search location 

30 and generates a match-value for each search location indicating how 

closely each search location matches the reference block; 

computer code that generates a plurality level-values based on a first 
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dispositioml relationship of the search locations and the relative 

magnitudes of the match- values; 
computer code that generates a preliminary motion vector based on the 
5 level-values; 

computer code that generates candidate results based on a second 

dispositional relationship of the search locations and the relative 

magnitudes of the match-values; and 
computer code that generates a final motion vector by altering the 
10 preliminary motion vector according to the candidate results as 

indicated by a predetemiined set of foimulas. 

Claim 11 (Original): Hxe device of claim 10 wherein the memory ftirther comprises a 
predetemjined orthogonal table having a iSrst column, a second column, and a 
1 5 plurality of rowsj each row in the table specij^dng a unique search location. 

Claim 12 (Original): The device of claim 11 wherein the orthogonal table is conformal 
with the statistical model x =jci+ ^ + 5 + C + jD + y4 xB + A xC + B xC+ e 
where e is an enror fector, and/z is an average of B, Q A AB, AC, and BC. 

20 

Claim 13 (Original): The device of claim 11 wherein the level-values comprise, for 
each column in the predetermined table, a first level-value being a sum of the 
match-values of the search locaiions having a first value in that column, a second 
level-value being a sum of the match-values of the search locations having a 
25 second value in that column, and a third level-value being the absolute difference 
between the first level-value and the second level-value. 

Claim 14 (Original): The device of claim 13 wherein the preliminary motion vector 
comprises a plurality of bits representing an X coordinate within the search 
30 window and a plurality of bits representing a Y coordinate within the search 
window, the most significant bit of the X coordinate of the preliminary motion 
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vector is the first value if the first level-value of the first column is less than the 
second level-value of the first column and the most sigtijjficant bit of the X 
coordinate of the preliminary motion vector is the second value if the first 
5 level-value of the first column is not less than the second level- value of the first 

column, the Y coordinate of the preliminary motion vector is the first value if the 
first level-value of the second column is less than the second level-value of the 
second column and the most significant bit of the Y coordinate of the preliminary 
motion vector is the second value if the first level-value of the second colmjirx is 
1 0 not less than the second level-value of the second column. 

Claim 15 (Original): The device of claim 13 wherein the final motion vector 
comprises a plurality of bits representing an X coordinate within the search 
window and a plurality of bits representing a Y coordinate within the search 
1 5 window, the candidate results being used to generate the most significant bit of the 



X coordinate of the fijcxal motion vector when indicated by the predetermined set of 
formulas and the candidate results being used to generate the most significant bit 



Claim 16 (Currently Amended): A computer readable media used for motion 
estimation in video compression, tibie compute readable media comprising: 

computer code that detmmnes a plurality of search locations within a single 
resolutioned search window; 



of tibte Y coordinate of the final motion vector vAxgjx indicated by the predetennined 
set of fonnuias. 
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computer code that compares a reference block with each search location and 
generates a match-value for each seatch location indicating how closely 
each search location matches Ifae reference block; 



computer code that generates a plurality level-values based on a first 
dispositional relatioxxship of the search locations and the relative 
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computer code that generates candickte results based on a secojod 
dispositional relationship of the search locations, axxd the relative 
magnitudes of the match-values; and 
5 computer code that generates a final motioin vector by altering the 

preliminary motion vector according to the candidate results as indicated 
by a predetermined set of formulas. 



Claim 17 (New): The computer readable media of claim 16 wherein at least one of the 
10 level-values equals the sum of the match-values of a plurality of predetermined 

search locations. 



Claim 1 8 (New): The method of claim 1 herein at least one of the level-values 
equals the sum of the match-values of a plurality of predetermined search 
15 locations. 



Claim 19 (New) The device of claim 10 wherein at least one of the level-values equals 
the sum of the match-values of pFedetermined seaix^h locations. 



20 Claim 20 (New): The device of claim 19 wherein tiie predetermined search locations 
are all of the plurality of search locations having the same most significant bit of 
an X coordinate ami/or a Y coordinate respectively identrl^dng that search 
location. 
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